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SYMBOLS  MD  THEIR  DEFINITIONS 


Symbol 

P.  w. 


St.  Run 


St.  Run  No, 


Sp.  Run 


Meaning 
Piece  of  work 


Straight  run 


Straight  run 
number 


Split  run 


Sp.  Run  No.   Split  run  number 


Wo.  Ti. 


R.  Ti. 


Working  time 


Report  time 


To.  Ti. 


Spd.  Ti. 


Sch.  No. 


Total  time 


Spread  time 


Schedule  number 


Definition 

A  piece  of  work  is  an  amount  of 
work,  in  an  operator's  assign- 
ment, which  pays  less  than 
eight  hours. 

A  straight  run  is  composed  of 
continuous  hours  of  pay,  at 
least  S.OO  hours  from  "on  duty" 
time  to  the  "off  duty"  time. 

A  straight  run  number  is  a 
specific  straight  run  desig- 
nated by  a  specific  number. 

A  split  run  is  composed  of  at 
least  S.OO  hours,  with  an  un- 
paid interval  or  intervals  be- 
tween its  pieces  of  work. 

A  split  run  number  is  a  spe- 
cific split  run  designated  by 
a  specific  number. 

Working  time  is  the  time  the 
operator  is  actually  operating 
the  bus . 

Report  time  is  a  specific 
amount  of  time  allowance,  (10 
minutes)  an  operator  receives 
at  the  end  of  each  run  and 
piece  of  work  during  his  assign- 
ment. 

The  total  time  for  which  the 
operator  is  paid  (could  include 
report  time,  penalty  time,  or 
overtime) . 

Spread  time  is  the  total  work- 
ing time  plus  the  unpaid  time 
of  split  run. 

Schedule  number  is  a  specific 
number  designated  for  a  bus 
that  goes  over  a  specific  route 
at  a  certain  time. 
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SYMBOLS  AND  THEIR  DEFINITIONS  (CONT.) 


Symbol 
P.  Out 


P.  In 


Rel.  Pt. 


Term.  T. 


Rl.  1 
Rl.  2 


Meaning 
Pull  out 


Pull-in 


Relief  point 


Terminal  time 


Relief  1 
Relief  2 


Definition 

Pull  out  is  the  starting  time 
of  a  piece  of  work,  straight 
run,  split  run,  or  a  schedule 
number. 

Pull-in  is "the  finishing  time 
of  a  piece  of  work,  straight 
run,  split  run,  in  a  schedule 
number. 

Relief  point  is  a  specific 
location  or  locations  on  each 
route  where  operators  may  be 
relieved  or  assigned  to  the 
bus. 

Terminal  time  is  the  time  re- 
quired to  drive  between  the 
garage  and  the  first  relief 
point. 

Relief  1  is  the  time  between 
first  and  second  relief  points, 

Relief  2  is  the  time  between 
second  and  back  to  first  re- 
lief points. 


INTRODUCTION 
History  and  Development  of  Transportation  Methods 

Transit  system  has  been  the  dominant  force  in  shaping  the 
nation's  cities  for  years.  It  was  not  until  an  adequate  network 
of  roads  usable  under  all  weather  conditions  was  made  available 
that  buses  could  provide  really  satisfactory  service.  In  1390, 
there  were  only  about  100,000  miles  of  all  weather  roads  in  the 
United  States.  Mechanized  urban  transportation,  which  began  its 
development  in  the  early  1900' s,  enabled  cities  to  grow  to  almost 
any  extent  that  man  could  manage.  Until  the  later  part  of  the 
1920' s,  the  street  car  was  the  major  vehicle  of  mass  transporta- 
tion, carrying  12  to  13  billion  passengers  annually.  The  rapid 
transit  operations  have  remained  at  fairly  even  level  for  half  a 
century,  but  favorable  trend  for  bus  transportation  rose  up  to 
72.6  per  cent  in  1954  from  16  per  cent  in  1930. ■"■  The  shifts  in 
public  sector  of  transport  system  from  rail  to  bus  resulted  due 
to  various  reasons  such  as:   (1)  route  flexibility  to  cover 
widely  dispersed  origins  and  destinations  of  traffic  resulted 
from  the  growth  of  urban  area;  (2)  individual  power  supply; 
(3)  ability  to  pass  each  other  freely;  (4)  through  service  to 
off-route  locations;  (5)  ability  to  combine  routes  with  one  ve- 
hicle rendering  the  service;  (6)  low  initial  cost;  (7)  ease  of 
providing  some  satisfactory  headways;  (g)  requires  only  moderate 


Wilfred  Owen,  The  Metropolitan  Transportation  Problem. 
The  Brookings  Institution,  1956,  p.  W, 


density  of  population  to  find  profitable  roads  compared  to  rails; 
and  (9)  curb  discharge. 

The  number  of  transit  riders  reached  a  peak  in  1945 >  the  last 
year  that  automobiles  were  hard  to  get.   The  boom  in  ovmership  of 
private  automobiles  due  to  post-war  economy  resulted  in  more  trips 
by  automobiles,  with  decrease  in  public  transit  riders.  Since 
then,  each  year  the  transit  volume  dropped  until  1950  when  the 
volume  was  equivalent  to  that  of  the  mid-1920' s.   Since  1950 
transit  volume  has  dropped  even  further,  to  the  point  where  Amer- 
icans now  spend  only  $1.5  billion  per  year  on  public  transit  and 
rail  commuting,  compared  to  $1,S  billion  in  1929.   During  the 
same  period  automobile  expenditures  have  increased  from  $11  bil- 
lion to  $27  billion,  and  approximately  one-half  that  amount  is 
spent  on  driving  within  cities.   The  long  range  growth  rate  of 
new  cars  has  been  rising  about  2,3  per  cent  a  year  on  the  average 
since  1950.   The  forecast  is  that  new  car  sales  will  rise  to  7.5 
million  by  I965,  to  S.6  million  by  1970,  and  10  million  by  1975."^ 
These  trends  in  transportation  are  represented  graphically  in 
Fig.  1,  page  3. 

This  revolutionary  change  in  transportation  since  1930  has 
left  public  transit  companies  in  the  worst  crisis. 


^The  editors  of  Fortune,  The  Exploding  Metro t?olis.  New  York, 
1957,  p.  34. 

^Peter  Edson,  Nation  Seen  in  Wake  of  Car  Industry  Boom. 
Newspaper  Enterprise  Assn.,  Washington,  19^37 
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Factors  Currently  Affecting  Bus  Transit  Systems 

The  shift  from  public  transportation  to  private  automobiles 
is  due  to  the  increased  production  and  general  prosperity  of  the 
post-war  boom  and  expansion  of  the  metropolitan  area  together 
vdth  the  population  growth.   Another  cause  is  gradual  shift  of 
population  centers  from  the  city  to  the  surrounding  expanding  sub- 
urbs. This  shift  is  accompanied  by  the  displacement  of  industrial, 
shopping,  and  commercial  activities  from  central  business  district 
(C.B.D.)  to  suburbs,  thus  decreasing  the  necessity  for  resorting 
to  the  "downtown  area"  consumer  needs. 

An  increase  in  the  number  of  families  with  two  cars  and 
creation  of  the  "car  pool"  has  allowed  the  housewife  to  use  the 
family  car  for  her  needs  rather  than  the  bus. 

Increased  traffic  congestion,  due  to  the  ever  increasing 
number  of  automobiles,  has  caused  a  greater  expenditure  of  fuel 
and  labor  time  in  the  bus  industry  without  any  corresponding  in- 
crease in  passenger  revenues  due  to  labor  fringe  benefits  and 
sizable  wage  increase  in  the  inflationary  period.  Today  the  bus 
transportation  is  facing  its  worst  crisis.  During  the  past  sev- 
eral years,  229  transit  companies  have  abandoned  operations,  and 
120  cities  have  been  left  without  transit  services.^  For  many 
other  companies  rising  total  costs  and  declining  patronage  made    ■ 
it  impossible  to  make  both  ends  meet  for  transit  operations. 

The  present  situation  of  public  transit  has  not  only  posed 


^Owen,  0£.  cit. ,  p.  94. 


problems  for  transit  organizations,  but  also  for  the  city  planners, 
who  are  continually  attempting  to  make  the  city  a  center  of  social, 
culture,  and  business  activities.   City  planners  are  confused  as 
to  how  to  provide  for  the  flow  of  people  in  and  out  of  the  heart  of 
the  city. 

Urban  Transportation  Planning 

Inability  to  cope  with  mounting  motor  vehicle  traffic  and 
growing  inadequacies  of  mass  transportation  have  stimulated  a  wide 
variety  of  joint  efforts  of  federal,  state,  and  local  governments 
for  construction  of  expressways,  the  establishment  of  authorities 
to  provide  high  cost  bridges  and  tunnels,  the  use  of  special 
agencies  for  the  provision  of  parking  and  terminal  facilities, 
and  the  modernization  and  organization  of  public  carriers.  Suit- 
able systems  would  reduce  traffic  congestion  which  in  itself  would 
be  a  boon  to  bus  transit.  City  planners,  however,  do  not  all 
agree.  They  argue  that  even  after  modernization,  up  to  what  ex- 
tent will  autos  be  feasible  in  limited  land  for  parking  and  ter- 
minal facilities?  The  limited  lanes  of  expressways  is  not  the 
solution;  they  will  soon  be  flooded  again  causing  the  same  crisis. 

In  summary,  some  city  planners  feel  that  public  transit  must 
be  utilized  on  a  much  larger  scale,  or  the  city  will  no  longer  be 
the  center  of  activity  in  metropolitan  area.  If  congestion  con- 
tinues, it  is  feared  that  the  public  will  resort  to  shopping  in 
suburban  centers  abandoning  the  city.  More  people  can  be  handled 
more  efficiently  by  bus,  trolley,  or  commuter  train  on  developing 
central  core  of  the  city.  This  makes  planners  believe  that  luiless 


the  public  transit  is  vastly  improved  and  patronized,,  the  city 
vdll  cease  to  exist  as  we  know  it  today. 

The  Hypothesis 

Varieties  of  research  have  been  carried  out  for  the  solution 
of  this  crisis,  but  time  will  be  required  for  the  validity  of  the 
results.  Meanwhile,  with  the  hopeful  outlook,  public  transit 
companies  must  seek  an  immediate  solution  to  stay  in  business 
long  enough  to  be  profitable. 

Reduction  in  operating  cost  by  rescheduling  has  been  the  aim 
of  such  companies  to  maintain  them  profitably.  However,  to  keep 
pace  with  changing  patterns  of  traffic,  transit  companies  must 
seek  a  method  of  quick  and  efficient  rescheduling  to  maintain 
effective  service.   Aforementioned  capacity  can  be  acquired  by 
high  speed  electronic  computers.   The  use  of  I.B.M.  1620  elec- 
tronic computer  is  proposed  as  an  aid  to  solve  the  transit  opera- 
tor assignment  problem,  by  the  elimination  of  the  present  lengthy 
calculations. 


DIVISION  OF  THE  SCHEDULING  PROBLEM 

Out  of  the  United  States'  sixty-six  million  work  force, 
only  ten  million  commute.  In  spite  of  this  the  journey  to  work, 
passenger  volume  is  larger  on  week  days  than  any  other  type  of 
week-day  travel.   Six  million  of  them  get  to  v/ork  and  back  by 
automobiles,  one-half  million  by  rail,  and  three  and  a  half  mil- 
lion by  bus,  subway,  or  rapid  transit.  The  bus  system  is  the 
major  transportation  mode  in  many  cities,  while  in  others,  bus 
has  to  compete  with  rail,  subway  system,  and  taxies.  The  inter- 
city bus  operation  is  essential  to  link  thousands  of  scattered 
communities  by  forming  an  integral  part  of  the  passenger  trans- 
portation system.  Buses  in  transit  operations  are  adopted  due  to 
various  reasons  as  mentioned  before. 

The  city  bus  transit  system  is  usually  divided  into  routes. 
A  route  is  the  street  or  series  of  streets  that  the  bus  follows 
in  order  to  move  between  one  point  of  origin  and  the  other  a 
destination;  two  specified  locations — usually  between  central 
business  district  and  a  residential  suburb.  A  route  may  have 
any  number  of  branches,  turn-backs,  loops,  and  end  terminals 
(Fig.  2,  page  3).  On  each  route  there  will  usually  be  many 
schedule  numbers.  A  schedule  number  is  a  bus  that  goes  over  a 
specific  route  at  a  certain  predetermined  time. 

Operational  Factors  in  Scheduling 

Various  operational  factors  sometimes  present  problems  for 
scheduling  bus  operators'  assignments.  The  public  transit  in- 
dustry is  subject  to  traffic  peaks  of  rush  hours  of  early  morning 
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Fig.  2.   A  Route. 


and  late  evening.  During  the  peak  hour  rush  about  90^  of  the 
commuters  travel  by  public  carriers,  while  only  about  10%  move- 
ment is  by  automobile  or  taxi.  In  contrast  to  this,  on  Saturday 
public  transit  patronage  is  only  about  74?^,  and  on  Sunday  the  load 
is  only  3$%   of  the  weekday  average.  This  pattern  of  passenger 
movement  means  that  the  transit  companies  must  still  maintain  the 
high  manpower  and  equipment  requirement  to  encounter  the  needs  of 
peak  hours  despite  the  overall  reduction  in  number  of  passengers 
accommodated  throughout  the  day.  Much  of  this  equipment  is  idle 
during  the  off-peak  period,  and  the  working  force  that  must  be 
employed  for  a  few  hours  to  handle  the  peak  must  be  paid  for  a 
full  day.   Thus,  the  peak  periods  add  difficulties  in  scheduling. 
During  the  peak  period  the  schedule  may  call  for  a  transit  vehicle 
over  a  particular  route  every  two  or  three  minutes,  while  during 
the  off-peak  period  after  ten,  fifteen  minutes  or  less  time  inter- 
val may  be  adequate.   In  addition  to  bus  allocation  problems,  this 
demands  a  certain  amount  of  split  shifts  for  operators  who  may 
work,  for  example,  four  hours  in  the  morning,  with  three  hours 
off,  and  again  four  hours  in  the  afternoon.  Splitting  of  shifts 
has  always  been  a  matter  of  contention  between  the  transit  manage- 
ment and  employees  labor  union  with  the  latter' s  demand  for  the 
extra  compensation  for  the  dead  time — time  between  shifts. 

Increased  traffic  congestion  during  rush  hour  has  caused  a 
greater  expenditure  of  fuel  and  labor  time  and  a  deterioration  in 
service  for  customers.  Express  runs  as  an  effective  means  for 
cutting  down  the  number  of  stops,  and  hence  running  time,  has  been 
suggested  quite  often;  but  the  income  from  such  express  run  is 
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•1 
often  low. 

Taxes  have  also  been  an  added  burden  for  the  transit  indus- 
try. In  previous  years  when  transit  enjoyed  a  monopoly  of  local 
transportation,  the  municipality  required  the  payment  of  franchise 
taxes  for  the  privilege  of  using  the  streets.  In  most  cases  these 
taxes  are  still  levied  despite  the  highly  competitive  conditions 
to  which  the  transit  industry  is  subject. 

The  route  flexibility  to  cover  widely  dispersed  origins  and 
destinations  of  traffic  resulted  in  increased  number  of  requests 
for  additional  routing  and  rerouting  for  scattered  suburban  areas, 
even  though  the  load  potential  for  such  routes  is  limited  for  re- 
turn revenue.  Thus,  along  with  the  profitable  route,  the  transit 
industry  must  ?.lso  cope  with  unprofitable  routes  due  to  the  pres- 
sure of  public  petitions  and  regulations  of  public  utility  com- 
missions. However,  the  transit  companies  at  the  same  time  also 
realize  that  if  a  real  efficient  schedule  is  set  up,  it  would 
offer  one  of  the  greatest  possibilities  for  possible  transit 
operation.  The  whole  problem  of  scheduling  is  customarily  divided 
as  follows: 

(1)  Partitioning  the  city  or  town  into  zones  and  determining 
the  passenger  load,  and  hence,  the  vehicle  requirements 
(number  of  buses  needed  per  route). 

(2)  iistablishment  of  headways,  i.e.,  the  time  in  minutes 
between  vehicles. 


^Wilfred  Owen,  The  Metropolitan  Transportation  Problem. 
The  Brookings  Institution,  1956,  p.  94. 
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(3)  Run  assignments  for  operators,  i.e.,  the  allotment  of 
daily  work. 

Determination  of  Passenger  Load  and  Vehicle  Requirements 

The  starting  point  for  the  transit  schedule  maker  is  to  ob- 
tain adequate  and  properly  handled  passenger  load  data  for  the 
routine  adjustment  of  schedules  to  provide  service  in  accordance 
with  the  number  of  people  who  wish  to  ride  the  system  at  various 
periods  of  the  day,  on  various  days  of  the  week,  and  during  dif- 
ferent seasons  of  the  year. 

In  order  to  develop  efficient  scheduling  to  provide  the  best 
necessary  service  with  the  least  amount  of  equipment  and  manpower, 
it  is  the  general  practice  of  the  transit  industry  to  check  the 
routes  for  the  record  of  passenger  count  by  trained  traffic  per- 
sonnel, around  the  clock  for  a  given  period,  until  all  the  routes 
are  checked  for  the  information.  ,  '•'•ransit  passenger  loads  are  ob- 
served and  recorded  at  predetermined  points  where  the  heaviest 
loads  occur,  such  as  the  strategic  points  like  turn-back  loca- 
tions, branching  and  transfer  points. 

The  checkers  are  assigned  to  predetermined  points  covering 

2 
a  route  completely  for  the  survey  of  passenger  loading  data. 


2 

"A  mechanical  device  has  been  patented,  which  will  improve 

on  the  manual  traffic  checking.   This  portable  recorder  produces, 
on  tape,  time  of  day  and  a  passenger  on-and-off  count  for  each 
vehicle  operated;  also  totals  the  accumulation  of  riders  at  desig- 
nated locations.   These  recordings  on  the  tapes  will  be  fed  di- 
rectly from  the  vehicle  checked  to  an  electronic  interpreter." 
From  a  speech  to  the  American  Marketing  Association  by  J.  T.  Har- 
man.  Scheduling  Mass  Transportation  Vehicles  Electronically, 
(Feb.  20,  195ST. 
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Some  specific  recordings  are  necessary  to  summarize  the  per- 
taining information  as  follows: 

(1)  Trip  origins  and  destinations 

(2)  Purpose  of  trip 

(3)  Establishment  at  destination 

(4)  Time  of  vehicle 

(5)  Number  of  blocks  walked 

(6)  Mode  of  travel 

(7)  Number  of  passengers  on  each  vehicle 
(S)  V.'eather  conditions. 

The  techniques  and  details  of  data  collection  will  vary  to 
the  size  of  the  community  and  the  use  to  be  made  of  the  informa- 
tion. 

When  a  load  factor,  the  total  number  of  seats  plus  standing 
spaces  per  vehicle,  is  divided  by  the  passenger  load,  the  number 
of  passengers  on  a  particular  route  per  hour,  the  result  will  be 
the  number  of  vehicles  required  per  hour  per  route. 

Establishment  of  Headways 

Headway  is  the  average  interval  of  time,  in  minutes,  between 
individual  vehicles  moving  in  the  same  traffic  lane,  measured 
from  head  to  head  as  they  pass  a  given  point.   This,  in  turn,  de- 
termines the  spacing  of  the  vehicles  (Schedule  numbers).   In  order 
to  move  vehicles  from  terminal  to  terminal  on  an  evenly-spaced 
headway,  proper  running  time  must  be  provided.  The  running  time 
is  the  time  required  to  travel  between  two  points  on  a  route.  No 
schedule  could  operate  effectively  or  without  loss  of  manpower 
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unless  it  had  the  proper  running  time.  The  transit  schedule 
maker  must  estimate  the  most  adequate  running  time  required  for 
the  sake  of  public  convenience  and  economy  of  operation.  If  run- 
ning time  is  much  more,  then  there  would  also  be  a  poor  perform- 
ance, since  it  would  force  retardation  of  other  following  vehicles 
or  else  run  ahead  of  schedule  and  cause  uneven  spaces  in  the 
headway.  When  an  operator  runs  ahead  of  schedule,  he  forces  the 
next  operator  to  be  late,  since  more  passengers  would  be  waiting 
for  service  than  ordinarily.   Thus,  the  running  time  must  be  de- 
termined in  order  that  an  operator  can  service  his  passengers 
safely  and  adequately,  assuring  them  the  dependability  of  the  per- 
formance of  the  transit  service. 

Running  time  is  compiled  through  time  studies  made  under 
actual  operating  conditions  to  record  travel  time  and  speeds.   The 
resulting  information  can  be  applied  to  new  schedules,  so  that 
proper  time  is  allocated  to  each  series  of  trips,  providing  max- 
imum operating  speed  with  safety.  Further,  the  adherence  to  the 
schedule  is  checked  by  intermediate  points  spaced  approximately 
at  equal  distance  along  the  route. 

The  daily  operated  mileage  per  vehicle  provides  the  service 
control  for  the  maintenance  department,  while  man-hours  scheduled 
become  the  basis  for  payroll  accounting. 

The  man  hours  scheduled  are  then  broken  down  for  work  assign- 
ment for  each  operation;  the  result  is  called  a  run. 

Run  Assignments  for  Operators 

The  difficulty  encountered  in  assigning  everyday  runs  for 
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bus  operators  is  experienced  due  to  many  variables.   Both  oper- 
ating variations  in  time  per  trip  and  the  labor  union  contract 
restrictions  are  responsible  for  the  situation. 

The  trip  length  variations  result  in  difficulty  in  arranging 
runs,  because  they  must  be  broken  or  combined  into  time  segments, 
within  the  labor  union  restrictions. 

The  labor  union  contracts  often  include  the  following: 

(1)  Regular  runs  must  pay  a  specified  number  of  hours 
(normally  eight  hours). 

(2)  If  a  run  is  less  than  eight  hours,  unworked  time  is  added 
as  a  penalty. 

(3)  Preparation  and  storage  time  allowance. 

(4)  "iVavel  time  allowance. 

(5)  Report  time  allowance. 

(6)  Spread  penalty  for  constructing  a  run  beyond  a  certain 
number  of  hours  (say  thirteen  hours), 

(7)  Overtime  premium  after  a  basic  eight  hour  work  at  the 
rate  of  time  and  a  half. 

(3)  Minimum  length  of  piece  of  work. 

(9)  Minimum  requirements  of  straight  and  split  runs. 

The  above-mentioned  makes  the  manual  scheduling  technique 
tedious  and  complicated.  Reduction  in  operating  cost,  by  re- 
scheduling, has  been  one  of  the  objectives  of  transit  companies 
to  maintain  operations  on  a  profitable  scale.  Reduction  in  oper- 
ating cost  can  play  an  important  role,  but  if  such  reduction  is 
pushed  too  far,  it  will  bring  the  deterioration  in  service  and, 
hence,  another  decline  in  passenger  revenue.   The  high  speed 
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electronic  computers,  however,  can  furnish  efficient  and  quick 
scheduling  techniques  by  avoiding  tediousness  and  complexity  to 
the  manual  method. 

Previous  studies  had  been  conducted  on  both  (l)  determina- 
tion of  passenger  load  and  vehicle  requirements  and  (2)  establish- 
ment of  headways  elsewhere.  Run  assignments  for  operators,  the 
third  phase  of  the  scheduling  problem,  will  be  discussed  further 
in  the  following  sections. 
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PRESENT  SCHEDULING  TECHNIQUE  OF  A  COMPANY 

V»'hen  any  company  moves  into  a  city  to  operate  a  bus  line, 
it  does  so  either  by  taking  over  from  another  existing  firm  or 
by  starting  as  a  new  concern.   In  either  case,  the  decision  per- 
taining to  the  routes  on  which  the  company  will  operate  is  finally 
dependent  upon  an  agreement  between  the  city  planning  commission 
and  the  company,  after  studying  existing  factual  information  re- 
garding: (1)  street  use,  (2)  origin,  destination,  and  land  use, 
(3)  existing  level  of  traffic  service,  (4)  existing  level  of 
transit  service,  (5)  inventory  of  the  physical  street  system, 
and  (6)  financial  reports  and  records.   Changes  in  the  form  of 
addition  or  deletion  of  existing  routes  would  be  made  after  a 
careful  study  of  existing  facts  for  the  present  and  potential 
need  for  future  of  the  city  residents,  and  the  economics  of  ser- 
ving for  this  need. 

The  pass-nger  load  for  public  transportation  is  estimated  by 
the  aid  of  questionnaire  or  personal  interview,  by  collecting  the 
information,  such  as  the  geographical  location  of  trip  origins 
and  destinations,  time  of  start  and  end,  purpose  of  trip,  number 
of  trips,  mode  of  travel,  kind  of  work,  type  of  industry,  the 
nearby  industries,  etc.   The  best  estimate,  however,  is  based 
upon  skill  and  experience  rather  than  any  formal  or  analytical 
techniques.   The  number  of  buses  needed  per  route  for  a  partic- 
ular zone  can  be  obtained  by  dividing  the  expected  number  of 
passengers  by  a  load  factor  which  depends  on  the  capacity  of  the 
buses.  Ordinarily,  during  traffic  peaks  of  rush  hour  a  greater 
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number  of  buses,  as  many  as  three  or  four  times,  is  required 
than  during  the  normal  service  periods. 

The  next  step  is  the  establishment  of  the  round  trip  mileage 
and  headways  for  each  route  for  the  efficient  scheduling.  The 
round  trip  time  is  obtained  by  dividing  the  mileage  of  trip  by 
the  average  speed  of  the  bus,  which  is  usually  about  12  or  13 
m.p.h.  for  the  specific  route.   The  headway — the  time  interval 
in  minutes  between  two  vehicles  on  a  specific  route — can  be  es- 
tablished either  by  dividing  round  trip  time  by  the  number  of 
buses  or  by  some  related  assumption.   The  headway  during  the  rush 
periods  is  always  less  than  one-half  to  one-third  that  of  the 
normal  headways. 

When  passenger  load  information  is  summarized,  present  capac- 
ities and  time  schedules  of  transit  vehicles  are  analyzed  for  the 
adjustment  of  schedules  to  a  level  of  adequate  service.   For  ex- 
ample, if  some  passengers  wish  to  be  at  work,  say  at  6:00  A.M., 
then  the  first  bus  must  arrive  there  at  5*50.   (5«50  indicates 
5  hours  and  50  minutes,  and  5.50  indicates  5  and  50/100  hours. 
These  notions  are  also  adopted  elsewhere  in  this  report.)   If  the 
headway  is  twelve  minutes,  then  the  second  bus  would  be  due  at 
6:02,  and  the  next  at  6:14,  and  so  on. 

If  eight  buses  are  needed  to  carry  passengers  to  the  down- 
town area  during  the  evening  rush  hour  period,  then  by  knowing 
the  arrival  time,  round  trip  time,  and  headways,  the  pull-out 
times  from  garage  can  be  calculated.   This  will  determine  the 
service  frequency  and  regularity  of  the  schedule.   The  following 
example  will  clarify  this  further.  Assume  that  on  a  certain  route 
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these  data  apply: 

(1)  Late  evening  rush  period  is  until  6:30  P.M., 

(2)  Round  trip  is  one  hour, 

(3)  The  desired  headway  is  10  minutes, 

Then  (4)  Six  buses  are  needed  for  downtovm  between  5:30  P.M. 
and  6:30  P.M. 
The  timing  points  on  this  route  are  indicated.   The  sched- 
uling is  simplified  by  including  two  round  trips  on  the  same 
paper.  Now,  if  on  route  "R"  the  timing  points  are  Market  Street, 
N]_,  N2,  and  N^,  then  it  is  indicated  as  follows: 


Pull-out  Market  Nt   N^, 
St.     ^         '^ 


No   Market   N.   N^   N^   Market 
^  St.     J.    -i    ->     St. 

530 
540 
550 
600 
.  .  610 
Notice  the  headway  is  10  minutes  for  this  route.     \^^)   62O 

To  calculate  the  pull-out  times  of  the  buses  to  determine 

when  they  will  leave  the  garage,  the  following  data  are  obtained: 


Sch. 
No. 

Pull 
out 

Market 
St. 

% 

^2 

s 

Market 
St. 

^1 

^2 

^3 

Market 
St. 

1 

325 

330 

345 

400 

415 

430 

445 

500 

515 

530 

2 

335 

340 

355 

410 

425 

440 

455 

510 

525 

540 

3 

345 

350 

405 

420 

435 

450 

505 

520 

535 

550 

4 

355 

400 

415 

430 

445 

500 

515 

530 

545 

600 

5 

405 

410 

425 

440 

455 

510 

525 

540 

555 

610 

6 

415 

420 

( 

435 

450 

505 

520 
)  ( 

535 

550 

605 

620 
) 

5:20- 

4:20 

6:20-5:20 

s  1  hour 

=  1 

hour 

Notice  that  the  time  for  a  round  trip  is  one  hour.  Jiach  one  of 
these  buses  is  given  a  number  called  the  schedule  number  as 
shown  above. 
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All  the  aforementioned  steps  will  be  repeated  for  the  normal 
service  periods,  the  headway  time  will  be  greater,  and  thus,  les- 
ser number  of  buses  will  be  required.  The  buses  not  required 
either  have  to  be  assigned  to  another  route  or  sent  back  to  the 
garage . 

Applying  this  to  the  above  example  with  previous  assumptions 
of: 

(1)  Late  evening  rush  period  is  until  6; 30  P.M. 

(2)  The  round  trip  time  is  one  hour. 

(3)  The  desired  headway  is  10  minutes. 

Then  (4)  Six  buses  are  needed  for  downtown  between  5^30  P.M. 

and  6:30  P.M. 
Plus  the  following  additional  assumptions: 

(5)  The  desired  normal  headway  is  20  minutes. 
Then  (6)  Three  buses  are  needed  downtown  after  the  evening  rush 

period. 

Sch.  Pull  Market  N,   No   N,  Market  H-,     N^  No  Market  Pull 
No.   out    St.  -^   St.     -^      ^   St.     in 

1  325  330  345  400  415  430  445  500  515  530 

2  335  340  355  410  425  440  455  510  525  540    545 

3  345  350  405  420  435  450  505  520  535  550 

4  355  400  415  430  445  500  515  530  545  600    605 

5  405  410  425  440  455  510  525  540  555  610 

6  415  420  435  450  505  520  535  550  605  620    625 

1  530  545  600  615  63O  645  700  715  730 
3  550  605  620  635  650  705  715  735  750 
5        610   625  640  655   710   725  740  755   SlO 

This  will  continue  until  late  night  when  less  buses  have  to 

be  inserted  in  the  schedule  with  the  proper  headway  time.  After 

this  period  is  over,  service  returns  to  early  morning  rush,  and 
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normal  period.   This  route  is  customarily  rescheduled  specially 
for  Saturdays  and  Sundays,  due  to  considerable  reduction  in 
travel  load.   The  technique  of  this  example  is  utilized  for 
actual  scheduling  of  operators,  run  assignment. 

The  last  and  probably  the  most  difficult  step  in  completing 
the  schedule  is  to  determine  runs,  i.e.,  the  individual  operator 
assignment  to  a  specific  bus  on  a  specific  route.   This  step  is 
partially  restricted  by  the  variation  in  run  and  the  labor  union 
contract.  The  labor  union  contract,  say  with  Company  "A",  is 
as  follows: 

(1)  A  straight  run  is  constructed  to  be  composed  of  contin- 
uous hours  of  pay  (at  least  8  hours). 

(2)  All  runs  pay  minimum  S  hours.  Penalty  cost,  at  regular 
rate,  for  a  run  less  than  B   hours  is  paid. 

(3)  Of  all  the  runs,  at  least  35^  straight  runs  and  most 
65%  split  runs. 

(4)  Overtime  work  is  defined  as  work  in  excess  of  8  hours 
and  50  minutes,  in  case  of  a  straight,  and  9  hours  in 
case  of  a  split  run, 

(5)  All  overtime  work  is  paid  at  time  and  a  half  of  a 
regular  pay. 

(6)  A  piece  of  work  should  pay  at  least  2  hours  unless  it 
is  on  the  extra  board;  then  it  should  pay  2  hours  and 
30  minutes  (every  piece  of  work  has  a  10  minute  report 
time). 

(7)  After  each  run  an  operator  is  given  10  minutes  for 
report  time. 
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The  ideal  schedule  for  a  company  would  be  one  with  all 
straight  runs,  since  it  costs  less  and  is  preferred  by  employees. 
However,  the  variation  in  service  trip  length  makes  it  practically 
impossible,  due  to  the  inconvenience  in  relieving  the  driver  at 
night,  if  he  is  on  a  split  run.  It  is  preferred  that  all  split 
runs  be  scheduled  during  the  day  time. 

At  present  transit  company  "A"  schedules  each  route  inde- 
pendently as  follows: 

(1)  Scheduling  department  finds  the  total  time  for  each  bus 
(scheduling  number)  in  service,  and  the  time  it  pulls 
out  and  pulls  in  to  the  garage,  from  the  schedule  (time 
table  or  the  "board"  as  it  is  sometimes  known). 

(2)  These  service  times,  depending  on  their  length,  are 
divided  into  eight  hours  of  work  by  trial  and  error 
method. 

(3)  Although  Step  2  is  carried  out  by  trial  and  error  method, 
the  following  two  rules  may  be  used  as  a  guide  to 
schedule  pieces  of  work: 

a.  Pieces  of  work  are  easier  to  schedule  into  split 
runs  if  they  are  about  four  hours  in  length. 

b.  Each  route  should  be  balanced  separately.  This  re- 
quires equal  number  of  A.M.  pieces  of  work  and  P.M. 
pieces  of  work  to  construct  split  runs. 

(4)  After  the  time-table  or  "board"  is  broken  into  eight 
hour  straight  runs  and  pieces  of  work,  split  runs  are 
constructed  by  combining  A.M.  and  P.M.  pieces  of  work 
in  order  of  occurrence.  This  will  take  care  of  most  of 
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them  leaving  some  still  unscheduled,  since  they  do  not 
fit  well  together  in  split  runs. 

(5)  At  this  point  the  percentage  of  straight  runs  to  split 
is  checked.  If  the  number  of  straight  runs  is  over 

35^  (which  it  usually  is),  then  some  of  the  work  straight 
runs  will  be  broken  in  pieces  of  work  to  construct  split 
runs  with  unscheduled  pieces  of  work. 

(6)  Any  pieces  of  work  then  left  unscheduled  are  added  to 
the  extra  board.  The  extra  board  schedule  is  constructed 
on  a  daily  basis,  and  a  sufficient  number  of  employees 

is  hired  to  take  care  of  the  unscheduled  pieces  of  work, 
employees'  leave  of  absences,  vacations,  sickness,  etc. 
The  problem  of  scheduling  bus  operators'  assignments  can  best 

be  solved  by  electronic  computers.  This  can  be  done  by  following 

the  above-mentioned  manual  pattern  very  closely. 
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COMPUTER  TECHNIQUES  FOR  TRANSIT  OPERATOR'S  ASSIGNMENT 
In  our  dynamic  economy  the  role  of  data  collection  has  been 
increasing  in  importance  ever  since  the  conception  of  such  scien- 
tific management  tools  as  data  processing  and  electronic  com- 
puters.  The  scientific  approach  to  the  solution  of  management 
problems  has  changed  the  whole  concept  of  management  decision 
making — more  analytical  by  the  aid  of  high-speed  computers  in- 
stead of  empirical  or  trial-and-error  manual  methods. 

Though  these  electronic  computers  are  costly,  their  service 
can  be  available  from  the  computer  service  organization  on  the 
hourly  basis  by  the  small  business  organization.   Their  use  is 
based  on  the  ability  to  perform  millions  of  calculations  with 
great  speed,  to  produce  accurate  results,  to  store  large  quanti- 
ties of  information,  and  to  carry  out  long  and  complex  sequences 
of  operations  without  human  intervention  in  relatively  very  small 
time  than  by  the  manual  methods. 

Typical  Applications 

■'Electronic  computers  today  are  widely  used  to  assist  in 
solving  the  problems  of  science,  engineering,  and  business.   They 
are  used  in  connection  with  the  design  of  equipment,  in  evaluating 
the  results  of  tests  and  experiments,  in  controlling  process,  in 
keeping  records  of  many  types,  and  in  a  wide  variety  of  applica- 
tions involving  the  processing  of  business  data. 

Managerial  work  includes  job  reporting,  payroll,  accounting, 
labor  distribution,  inventory  control,  sales  statistics,  and 
numerous  varieties  of  scheduling  problems. 
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For  example,  for  the  automation  of  traffic  assignment,  the 
factors  to  be  considered  are  origin  and  destination  of  the  trip, 
mode  of  travel,  purpose  of  the  trip,  number  of  trips,  passenger 
load,  total  trips,  weather  conditions,  population,  and  load  capac- 
ities. It  has  been  estimated  that  roughly  25  million  computations 
would  be  required  for  this  test.   On  a  very  optimistic  basis,  if 
one  computation  can  be  completed  in  ten  seconds  by  ordinary  desk 
calculators,  it  requires  some  30  man-years  for  completion.  How- 
ever, with  electronic  computers,  using  cards  input  and  output  and 
with  tape,  the  time  required  is  reduced  enormously  to  only  about 
ten  hours  or  less  computer  time.   Thus  without  computer  such  a 
complex  problem  would  have  been  unsolved  for  years,  and  urban 
transportation  planning  would  have  faced  its  worst  crisis. 

Along  with  the  use  of  new  facilities,  this  means  a  new  level 
of  expenditures.   Hence,  the  problem  must  be  studied  carefully  in 
order  to  determine  if  it  is  complex  and  lengthy  enough  for  the 
computer  aid  and  still  is  economical.  Once  this  criterion  is  met, 
however,  the  results  are  impressive. 

Thus,  the  problem  of  scheduling  bus  operators'  assignments, 
especially  for  the  widely  spreading  large  urban  areas,  can  best 
be  solved  with  computer  techniques.   The  problem  arises  mainly 

from  the  ever-changing  traffic  patterns  (due  to  change  in  traffic 

2 

equilibrium  for  the  peak  hour  rush),  according  to  Parkinson's  Law, 


■^G.  E.  Brokke  and  V/.  L.  Mertz,  Evaluating  Trip  Forecasting 
Methods  with  an  Electronic  Computer,  Travel  Characteristics  in 
Urban  Area,  H.R.B.  Bulletin  203,  195^,  p.  59. 

^C.  Northcote  Parkinson,  The  Loss  and  the  Profits,  publ. 
Houghton-Mifflin,  Boston,  I960. 
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and  the  restrictions  which  arise  from  the  labor  union's  contract 

and  the  city  planning  and  traffic  commissioners'  regulations 

placed  on  the  operating  company. 

The  hourly  wage  rate  for  drivers  averages  about  3.50  dollars, 

while  the  variable  operating  cost  for  a  bus  approximates  11.20 

3 
cents  per  mile  or  1.46  dollars  per  hour  (thirteen  m.p.h.).   This 

ratio  of  driver  to  bus  operation  cost  is  about  2.4  to  1  and  empha- 
sizes the  need  for  efficient  scheduling. 

The  program  described  in  this  report  is  designed  to  be  pro- 
cessed on  the  I.B.M,  1620.  Once  this  program  is  prepared,  the 
speed  and  accuracy  of  the  computer  permits  the  scheduler  to  at- 
tain results  without  a  single  error  attributable  to  the  computer, 
by  eliminating  clerical  work  and  endless  hours  of  calculations. 
The  program  is  developed  to  follow  the  old  manual  pattern  of 
scheduling  very  closely,  by  the  aid  of  the  computer  language 
which  is  comprised  of  a  number  of  statements.  By  using  a  logical 
model  for  each  line,  the  computer  follows  each  bus  across  its  own 
route,  making  high-speed  decisions  and  calculations  on  the  basis 
of  data  supplied.  Various  restrictions,  such  as  maximum  hours  of 
work  limit,  penalty  and  overtime  premium,  and  points  on  the  route 
where  decision  must  be  made,  are  pre-established. 

The  Program 

The  main  object  of  this  assignment  program  is  to  construct  a 


3 

■'National  Association  of  Motor  Bus  Owners,   Bus  Facts,  VJash- 
ington,   D.   C,   1963,   p.  36-33. 
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schedule  with  as  many  straight  runs  as  possible  and  with  a  min- 
imum number  of  unscheduled  pieces  of  work  such  that  the  overall 
operating  cost  can  be  optimized. 

This  program  is  developed  using  FORMULA  TRANSLATION-FORTRAN 
system.   FORTRAN  language  for  the  I.B.M.  1620  and  the  other 
recent  I.B.M.  computers  is  an  automatic  coding  system  that  closely 
resembles  the  language  of  mathematics. 

FORTRAN  system  consists  of  FORTRAN  language  and  FORTRAN 
processor.   FORTRAN  language  is  comprised  of  a  number  of  state- 
ments that  the  programmer  may  use  in  coding  the  problem  to  be 
solved.  A  program  written  in  the  FORTRAN  language  is  known  as 
the  source  program  as  inputs  and  produces,  as  output,  a  machine 
language  program,  the  OBJECT  PROGRAM,  that  is  ready  to  run  on  the 
1620  I.B.M.  computer.   The  programmer  need  concern  himself  with 
only  FORTRAN  language,  since  the  processing  of  the  source  pro- 
gram is  completely  automatic. 

Due  to  its  complexity,  the  typical  run  cutting  problems  for 
assignments  may  be  divided  in  four  sections  such  that  output  of 
one  section  is  input  of  the  succeeding  one. 

Section  I.   Straight  runs  are  constructed  by  knowing  the 
pull-out  times  and  pull-in  times  of  all  the  schedule  numbers  on 
a  route. 

Section  II.   Split  runs  are  formed  by  combining  pieces  of 
work . 

Section  III.   Split  runs  are  constructed  by  breaking  the 
straight  runs  (Section  I-A)  and  combining  these  pieces  of  work 
with  those  pieces  of  work  that  were  not  scheduled  in  Section  II. 
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Section  IV.  Find  the  total  cost  of  a  schedule.  This  re- 
port  is  concerned  only  with  section  I  . 

The  description  of  program  for  this  section  is  in  the 
following  order: 

1.  Presentation 

a.  Assumptions 

b.  Flow  diagram 

c.  Discussion 

2.  Preparation  of  data 

3.  Example  and  remarks 

(For  the  computer  solution  see  Appendix.) 

Method  of  Straight  Run  Cutting 

Straight  runs  are  developed  by  knowing  the  pull-out  time  and 
pull-in  time  of  all  the  schedule  numbers  on  a  route. 
1.  Presentation 
a.  Assumptions 

The  following  assumptions  are  included  in  the  source  ' 

program: 

(1)  Assumption  No.  1 

(a)  A  straight  run  should  pay  at  least  eight  hours. 

(b)  The  operator  gets  ten  minutes  for  the  report 
time  at  the  end  of  each  run. 

(c)  Thus,  a  straight  run  can  be  composed  as  follows: 


Dr.  Samy  E.  G.  Elias,  The  Digital  Computer  Solution  to  the 
Transit  Operation  Assignment  Problem,  Thesis  for  Doctor  of  Phil- 
osophy degree,  I960.  Reference  for  other  sections. 
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7. S3       Work  time 

.17       Report  time 
"§T00       Total 

(2)  Assumption  No.  2 

(a)  Overtime  is  the  work  in  excess  of  eight  hours 
fifty  minutes. 

S.67   Work  time 

.17   Report  time 
J7^       Total  (=  a:50) 

(b)  Overtime  premium  is  one  and  one-half  times  the 
regular  rate. 

(3)  Assumption  No.  3 

The  terminal  time,  relief  time  1,  and  relief  time  2 
are  knovm.  Assumption  is  included  in  the  form  of 
in-put  data,  since  this  makes  it  simple  for  any 
change  to  suit  any  specific  case  without  any  damage 
to  the  source  program. 

b.  Flow  diagram  (See  Fig.  3,  page  29). 

c.  Discussion 

The  program  is  designed  using  "FORTRAN"  language  such 
that  the  machine  will  do  the  following: 

(1)  The  machine  will  read  one  card  (data  card  information 
regarding  schedule  number,  route  number,  pull-out 
time,  pull-in  time,  relief  time,  and  terminal  time) 
at  a  time  from  the  reader's  hopper  and  will  compute 
the  total  time  for  the  schedule  number  and  compare  it 
with  7. S3  hours,  the  minimum  working  time  to  make  a 
straight  run. 

(2)  If  the  total  time  is  less  than  7. S3  hours,  the  machine 
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Fig.  3.  Flow  diagram  to  make  straight  runs, 
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prints  it  as  a  piece  of  work  since  no  straight  runs 
can  be  developed. 

(3)  If  the  total  time  is  exactly  equal  to  7.^3  hours, 
this  means  that  a  straight  run  can  be  constructed 
from  this  schedule  number;  therefore,  the  machine 
will  add  0.17  hour  for  report  time  and  print  it  as  a 
straight  run  from  this  schedule  number. 

(4)  If  the  total  time  is  greater  than  7.^3  hours  ,  the 
machine  will  check  further  comparing  the  time  with 
3.67  hours  (the  maximum  working  time  before  paying 
overtime  premium) . 

(5)  If  the  total  time  is  less  than  or  equal  to  3.67  hours, 
this  means  that  a  straight  run  can  be  constructed 
from  this  schedule  number  without  paying  any  overtime 
premium;  therefore,  the  machine  will  add  1.17  hours 
for  report  time  and  print  it  as  a  straight  run  on  this 
schedule  number, 

(6)  If  the  total  time  is  greater  than  3.67  hours,  this 
means  that  a  straight  run  can  be  constructed,  and 
still  more  work  is  available  to  schedule  from  this 
schedule  number.  In  this  case  the  machine  will: 

(a)  Develop  a  list  of  relief  time  for  all  the  relief 
points  on  this  schedule  number. 

(b)  Pick  up  the  relief  point  which  will  break  the 
total  time  of  this  schedule  number  to  exactly 
eight  hours  or  the  relief  point  just  greater 
than  eight  hours. 
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(c)  Now  check  the  following: 

1.  See  if  the  straight  run  is  exactly  eight 
hours. 

2.  See  if  the  straight  run  can  be  constructed 

by  comparing  with  relief  point  which  is  equal 
to  or  less  than  8.6?  hours.  If  there  is  over- 
time find  its  value, 

3.  Pick  up  the  relief  point  which  is  ahead  of  the 
one  chosen  in  6b  (i.e.,  one  which  will  cause 
the  run  to  be  less  than  eight  hours)  and  find 
the  penalty  time. 

4.  Choose  the  most  economical  of  the  above. 

(d)  The  machine  in  constructing  such  a  straight  run 
will  work  like  an  oscillator.  If  the  first 
straight  run  is  developed  from  the  beginning  of 
the  schedule  number,  the  second  will  be  developed 
from  the  end.  This  is  necessary  to  avoid  being 
left  with  all  pieces  of  work  either  at  early 
morning  or  late  night  pieces,  otherwise  it  would 
create  a  great  difficulty  in  scheduling. 

(7)  At  this  stage,  the  machine  will  pick  up  the  leftover  . 

work  which  has  not  been  scheduled  in  the  straight  run, 

and  run  it  through  all  the  previous  steps  from  one  to 

six. 
(S)  The  machine  will  read  the  next  schedule  number,  and 

the  previous  steps  are  repeated. 
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2.  Preparation  of  Data. 

Although  the  program  is  written  in  floating  point  constants 
for  the  input  data,  use  of  an  actual  decimal  point  is  optional. 
The  data  cards  are  punched,  in  fixed  point  constants,  in  the  fol- 
lowing form: 

a.  Columns  one  and  two  are  provided  for  the  identification  of 
the  schedule  number. 

b.  Columns  three  and  four  are  provided  for  the  identification 
of  the  route  number, 

c.  Columns  five  to  eight  are  provided  for  the  identification 
of  the  pull-out  time  of  the  schedule  number. 

d.  Columns  nine  to  twelve  are  provided  for  the  identification 
of  the  pull-in  time  of  the  schedule  number, 

e.  Columns  thirteen  to  fifteen  are  provided  for  the  identifi- 
cation of  the  Terminal  time  of  the  schedule  number, 

f.  Columns  sixteen  to  eighteen  are  provided  for  the  identifi- 
cation of  the  relief  point  one, 

g.  Columns  nineteen  to  twenty-one  are  provided  for  the 
identification  of  the  relief  point  two. 

h.  Columns  twenty-two  to  eighty  were  not  used. 
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3.  Example  and  Remarks. 
a.  Example 


Input  Data 


Sch.  No. 

Route  No. 

P.  out   P.  in 

Term.  T. 

Rl.  1   Rl. 

13 

01 

0500    2113 

023 

045     055 

14 

01 

0515    1113 

023 

045     055 

16 

01 

0530    1765 

023 

045     055 

1& 

01 

0600    2114 

023 

045     055 

28 

01 

1100    2315 

023 

045     055 

30 

01 

1130    1330 

023 

045     055 

32 

01 

0000    1213 

023 

045     055 

.   34 

01 

0033    2050 

023 

045     055 

36 

01 

1305    1605 

023 

045     055 

39 

01 

1305    3605 

023 

045     055 

40 

01 

1500    3006 
Output  Data 

023 

045     055 

St.  Run 

Sch.  No. 

P.  out  • 

P.  in 

To.  Ti. 

^^f     I 

13 

500. 

1323. 

840. 

^ifi     2 

13 

1323. 

2113. 

807. 

14 

515. 

1113. 

598. 

if^     3 

16 

953. 

1765. 

829. 

16 

530. 

953. 

423. 

^^     4 

18 

600. 

1423. 

840. 

18 

1423. 

2114. 

691. 

«*  5 

28 

1100. 

1923. 

840. 

28 

1923. 

2315. 

392. 

30 

1130. 

1330. 

200. 

**  6 

32 

368. 

1213. 

862. 

32 

368. 

368. 

*>;'  7 

34 

33. 

856. 

840. 

'^'i'  g 

34 

1201. 

2050. 

866. 

^h 

856. 

1201. 

345. 

36 

1305. 

1605. 

300. 

**  9 

39 

1305. 

2128. 

840. 

*>;«  10 

39 

2773. 

3605. 

849. 

39 

2128. 

2773. 

645. 

**  11 

40 

1500. 

2323. 

840. 

40 

2323. 

3006. 

683. 
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b.  Remarks 

(1)  One  can  notice  that  0,17  hour  report  time  is  added  to 
the  working  time  of  each  straight  run  to  get  the 
total  time. 

(2)  One  can  notice  how  the  machine  functioned  as  an  oscil- 
lator in  constructing  straight  run.  If  run  is  con- 
structed at  the  beginning  of  one  schedule  number  (as 
schedule  No.  32),  the  second  run  is  constructed  from 
the  end  of  the  other  schedule  number  (as  schedule  No. 
34).  This  procedure  will  prevent  having  all  pieces 

of  work  being  either  early  in  the  morning  or  late  at 
night. 

(3)  One  can  notice  that  for  both  schedule  numbers  34  and 
39,  how  straight  runs  and  a  piece  of  work  were  also 
constructed  from  the  leftover  working  time. 

(4)  One  can  notice  that  for  schedule  number  36,  piece  of 
work  was  printed,  as  no  straight  run  can  be  constructed 
from  this  schedule  number. 

(5)  In  certain  cases  human  judgment  is  required,  v/here  the 
mechanical  technique  of  machine  has  limitation.  The 
total  time  for  schedule  number  say,  "i",  is  7. SO 
hours.  If  0.17  hour  report  time  is  added,  the  total 
time  would  be  7.97  hours.  The  schedule  maker  might 
find  it  more  feasible  to  construct  a  straight  run 
from  the  above  schedule  by  paying  0.03  hour  for 
penalty  time  rather  than  treating  the  schedule  number 
as  a  piece  of  work. 
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(6)  One  can  notice  that  for  the  input  data  for  the  identi- 
fication of  schedule  number  and  route  number,  only  two 
columns  are  provided. 

If  this  capacity  is  not  sufficient,  one  can  change  it 
3  or  4  columns  according  to  the  need,  just  changing 
output  FORMAT  in  appropriate  form. 

(7)  Author  believes  that  this  program,  in  its  form,  is  not 
the  only  way  one  can  design  it;  perhaps  more  efficient 
program  may  be  developed  by  proper  arrangements  of 
statements. 
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SUMMARY  AND  CONCLUSIONS 

The  present  transportation  crisis  has  demanded  an  immediate 
and  effective  solution  for  the  survival  of  existing  public 
transit  companies.  Reduction  in  operating  cost,  by  rescheduling, 
has  been  one  of  the  objectives  of  transit  companies,  to  maintain 
operations  on  a  profitable  scale.  The  high  computing  speed  and 
accuracy  of  the  electronic  computers  resulted  in  quick  and  efficient 
rescheduling  technique  by  avoiding  manual  methods  of  lengthy 
calculations. 

The  whole  problem  of  transit  scheduling  may  be  subdivided 
as  follows: 

(1)  Partitioning  the  city  or  town  in  zones  with  routes  to 
serve  these  areas  and  determining  the  passenger  load, 
and  hence,  the  vehicle  requirements  (the  number  of 
buses  needed  per  route). 

(2)  Establishment  of  headways;"  i.e.,  how  often  should  the 
buses  run? 

(3)  Run  assignments  for  operators;  i.e.,  the  allotment  of 
daily  work. 

The  part  of  the  last  phase  of  scheduling  which  is  represented 
in  this  report  is  solved  by  constructing  as  many  straight  runs  as 
possible  for  the  operator's  assignment. 

It  is  difficult  to  conclude  exactly  about  the  reductions  in 
mileage  of  trip,  staff,  and  overall  cost  by  using  the  electronic 
computers,  until  this  new  method  is  put  to  work.   However,  the 
author  feels  that  a  reduction  of  about  5/^  in  the  service  mileage 
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and  about  50%   or  more  in  staff  reduction  might  be  expected.  Be- 
sides this,  the  convenience  and  ease  of  scheduling  would  allow 
transit  companies  to  increase  the  number  of  schedules  and  re- 
visions per  year  and  would  facilitate  the  development  of  a 
schedule  on  short  notice. 
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PROGRAM  TO  MAKE  STRAIGHT  RUNS  FOR  BUS  COMUTE 

PRINT  1000, 
1000  F0RlviAT(49H  ST  RUN  SCHEDULE    P/OUT    P/IN   TOTAL  TIl^E) 

1  F0RMAT(I2,I2,F4.0,F4.0,F3.0,F3.0,F3.0) 

5  F0RI^iAT(I14,F13.0,Fe.0,F13.0) 

7  FORMAT(2H**,13,19,F13.0,FS.O,F13.0) 
DliViEN  SION  REL  (  50 )  ,  RLF  (  50 ) 
G0ST0»1.5 
COSTPsl.O 
L=0 
K=0 

6  READ1,M,I,P0UT,PIN,TERM,RL1,RL2 
REL(1)=TERM 

DO  71  JL=2,50,2 

71  REL(JL)rRLl 

DO  72  JKs3,50,2 

72  REL(JK)=RL2 
RLF(1)=P0UT+TERM 
DO  101  IM=2,50 
JM=IM-1 

RLF ( m ) =RLF ( JM ) +REL ( IM ) 

101  CONTINUE 

102  TOTI=PIN-POUT 

IF(TOTI-7S3.)2,3,4 

2  PRINT5,M, POUT, PIN, TOTI 
GO  TO  6 
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3  T0TI=T0TI+17. 
K=K4.1 

PRINT? ,K ,M, POUT, PIN , TOTI 
GO  TO  6 

4  IF(TOTI-g67.)3,3,S 
a  IF(L)10,9,11 

9  L-L+1 

STl=POUT+gOO. 
DO  12J=1,50 

IF(ST1-RLF(J))14,13,12 

12  CONTINUE 

13  T0TI1=ST1+17. 
K=K4l 

PRINT?, K,M, POUT, ST1,T0TI1 
POUTsSTl 
T0TI=T0TI-300. 
34  IF(TOTI-?g3.)i5,i6,17 

15  PRINT5,M, POUT, PIN, TOTI 
GO  TO  6 

16  T0TI=T0TI+17. 
K=K+1 

PRINT?,K,M, POUT, PIN, TOTI 

GO  TO  6 
1?  IF(TOTI-86?.)l6,l6,ia 
la  IF(L)19,9,11 
11  LsL-1 

ST2=PIN-a00. 
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DO  22  LM=1,50 

IF(RLF(LM)-ST2)22_,23,24 

22  CONTINUE 

23  T0TI2=PIN-ST24l7. 
K=K+1 

PRINT?, K,M,ST2, PIN, T0TI2 

PIN»RLF(J.M) 

T0TI=T0TI-a00. 

39  IF(T0TI-7^3.)25,26,27 

25  PRINT 5, M, POUT, PIN, TOTI 
GO  TO  6 

26  T0TI=T0TI+17. 

PRINT?, K,M, POUT, PIN, TOTI 

GO  TO  6 
2?  IF(T0TI-S6?.)26,26,2a 
2a  IF(L)29,9,11 
14  STlsO 

ST1=:RLF{J)-P0UT 

IF(STl-g67.)8l,8l,S2 
ai  T0TI1=ST1+17. 

TOTIaTOTI-RLF(J)fPOUT 

KsK+l 

PRINT?, K,M, POUT, RLF( J) ,T0TI1 

POUT=RLF(J) 

GO  TO  34 
82  0V£RT=RLF(J)-a6?.^P0UT 
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OVER=OVERT*COSTO 

PENLT=RLF(J-1)-S00.-P0UT 

PENL=PENLT*COSTP 

IF(PENL-OVER)86,g7,S7 
S6  T0TIl=RLF(J-l)-P0UTi.l7. 

K=K+1 

PRINT?, K,M, POUT, RLF(J-l) ,T0TI1 

TOTI=TOTI-RLF ( J -1 ) +POUT 

P0UT=RLF(J-1) 

GO  TO  34  ■ 
S?  T0TIlrRLF{J)-P0UT+17. 

K=K+1 

PRINT7,K.M,P0UT,RLF(J),T0TI1 

TOTI rTOTI -RLF ( J ) +POUT 

POUT=RLF(J) 

GO  TO  34 
24  ST2=0.0 

ST2=PIN-RLF{LM-1) 

IF{ST2-g67.)91,91,92 

91  T0TI2sST2+17. 
TOTI=TOTI-PINtRLF(LM-l) 
K=K+1 

PRINT7,K,M,RLF(LM-1) ,PIN,T0TI2 
PIN=:RLF(LM-1) 

GO  TO  39 

92  PENLT=RLF(LM)-PIN+800. 
PENL=PENLT*COSTP 
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0VERT=RLF(LIvI-l)-PIN+S67. 
OVER=OVERT*COSTO 

IF  ( OVIiR-PEI^-L)  3  6 , 3  6 ,  37 

36  TOTI2=PIN-RLF(LM-l)tl7. 
K=K+1 

PRINT7,K,M,RLF(LM-1) ,PIN,T0TI2 
TOTI=TOTI-PINi.RLF  ( LM-1 ) 
PIN=RLF(LM-1) 

GO  TO  39 

37  T0TI2-PIN-RLF(LM)4.17. 
TOTI-TOTI-PINi.RLF(LM) 
K=K+1 

PRINT? , K , K , RLF ( m ), PIN , TOTI 2 

PIN=RLF{LM-1) 

GO  TO  39 
10  STOP 
19  STOP 
29  STOP 

END 
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The  transit  system  has  been  the  dominant  force  in  shaping 
the  nation's  cities  for  years  and  will  continue  to  do  so  in  the 
future.   Due  to  post-war  economy  and  population  growth  in  recent 
years,  a  declining  trend  in  the  use  of  public  transit  in  favor 
of  automobiles  has  created  a  transportation  crisis.   This  has  de- 
manded an  immediate  and  effective  solution  for  the  survival  of 
existing  public  transit  companies.   Reduction  in  operating  cost, 
by  rescheduling,  has  been  one  of  the  objectives  of  trar^it  com- 
panies, to  maintain  operations  on  a  profitable  scale.  The  high 
computing  speed  and  accuracy  of  the  electronic  computers  resulted 
in  quick  and  efficient  rescheduling  technique  by  avoiding  manual 
methods  of  lengthy  calculations,  thereby  helping  to  overcome  the 
problem. 

The  whole  problem  of  transit  scheduling  may  be  subdivided 
as  follows: 

(1)  Partitioning  the  city  or  town  in  zones  with  routes  to 
serve  these  areas  and  determining  the  passenger  load, 
and  hence,  the  vehicle  requirements  (the  number  of 
buses  needed  per  route), 

(2)  Establishment  of  headways;  i.e.,  how  often  should  the 
buses  run? 

(3)  Run  assignments  for  operators;  i.e.,  the  allotment  of 
daily  work. 

Research  has  already  been  done  on  the  first  two  phases  using 
electronic  computers.   The  last  phase  of  scheduling,  "Run  assign- 
ment for  operators,"  is  presented  in  this  report.  FORTRAN  Language 
is  used  to  develop  the  program  for  scheduling  operators'  run 


assignments  on  the  I.B.M.  l620  electronic  computer. 

The  ideal  schedule  for  a  company  would  be  one  with  all 
straight  runs,  since  it  costs  less  and  is  preferred  by  employees. 
However,  the  variations  in  service  trip  lengths  and  the  restric- 
tions of  labor  union  contracts  make  this  practically  impossible. 

The  following  procedures  may  be  used  for  automation  in 
scheduling  assignments  for  transit  operators:   The  transit  com- 
panies schedule  each  route  separately  by  constructing  as  many 
straight  runs  as  they  can  on  the  basis  of  total  time  of  work 
from  pull-out  time  and  pull-in  time.  The  pieces  of  work  are 
utilized  in  constructing  split  runs,  and  the  remaining  unscheduled 
pieces  of  work  are  added  to  the  extra  board  to  complete  the 

assignment. 

It  is  difficult  to  estimate  exactly  about  the  reductions  in 
operating  costs  by  using  the  electronic  computers,  until  this  new 
method  is  put  to  v/ork.   However,  a  reduction  of  about  5%  in  the 
service  mileage  and  about  50%  or  more  in  the  staff  reduction 
might  be  expected.   Besides  this,  the  convenience  and  ease  of 
scheduling  would  allow  transit  companies  to  increase  the  number 
of  schedules  and  revisions  per  year  and  would  facilitate  the 
development  of  a  schedule  on  short  notice. 


